/* 
 * File:   grasp.h
 * Author: emi
 *
 * Created on 4 de febrero de 2014, 07:34 PM
 */

#ifndef GRASP_H
#define	GRASP_H
#include "graph.h"

pair<Graph*, PathMatrix*> * ConstructGreedyRandomizedSolution(Graph * Problem, int k);
pair<Graph*, PathMatrix*> * Construct(Graph* G_problem, Graph* G_part, PathMatrix* P_part, int k);
// busqueda !!
int LocalSearchKeyPath(Graph * G_problem, Graph *& G_sol, PathMatrix *& P_sol);

void BusquedaLocal2(Graph * G_problem, Graph *& G_sol, PathMatrix *& P_sol);

list<Path*> * Xp(PathMatrix * PM, Path * p);

#endif	/* GRASP_H */

